In the Software development process, testing is one of the most human intensive steps. Many researchers try to automate test case generation to reduce the manual labor of this step. Negative Selection is a famous algorithm in the field of Artificial Immune System (AIS) and many different applications has been developed using its idea. In this paper we have designed a new algorithm based on negative Selection for breeding test cases. Our approach, belongs to the category of black-box Software testing. Moreover, this algorithm can be implemented in a distributed model. Two well-known case studies from Software testing benchmarks is selected and results show the efficiency of this algorithm.